The Two-Edged Nature of Diverse Action Costs
نویسندگان
چکیده
Diverse action costs are an essential feature of many realworld planning applications. Some recent studies have shown that diversity of action costs makes planning more difficult, and that searching using unit action costs can outperform searching the same domain with diverse action costs. In this paper, we provide experimental evidence and theoretical analysis showing that search can also benefit from action cost diversity. We show that on several IPC problems cost diversity has a positive effect (reduces search effort). We then present a theoretical analysis establishing that these positive cases are not accidental. Our main result is a “No Free Lunch” theorem showing that any negative effects of cost diversity are always perfectly counterbalanced by positive effects. Our theoretical analysis also shows that it is advantageous to have a strongly concentrated distribution of solution costs. In many domains, unit costs will give rise to a more concentrated distribution than diverse costs, but we give an example typifying domains in which the opposite is the case.
منابع مشابه
Analyzing the Costs of Collective Actions for Political, Administrative, and Economic Agents to Facilitate Investment
The processes of collective action of individuals within the government organization and the formation and modification of these processes in the private sector have fundamental differences with collective action. A collective action, either in the form of an activity or in the form of a reform of an entity, both has transaction costs for agents within the process. So, a collective action withi...
متن کاملPeople Attitudes and Perceptions to the Urban Landscape Planning in Niro Daryaee Edged Community of Tehran
متن کامل
The Relationship Between “Human Immortality” and “Moral Action” From the Perspective of an Iranian Mujtahida (Amin Isfahani)
Islamic culture and wisdom deem human deeds to be eternal like his essence, and the source of happiness or unhappiness in the hereafter. Therefore, moral actions, namely, deeds in accordance with the standards of religious (Islamic) morality, will be the source of human happiness in the hereafter. Following the explanation of the two concepts of immortality and union of deeds with human nature,...
متن کاملInvestigation of absorption pump light distribution in edged-pumped high power Yb:YAGYAG disk laser
In this article, we present a specific shape of disk laser which is side-pumped by four non-symmetric hollow- ducts. The use of non-symmetric hollow duct based on two goals of the uniformity of the pump light distribution profile and the homogeneity of pump light profile through the disk. First of all we simulated the pump light distribution in the disk by using Monte-Carlo ray tracing method. ...
متن کاملInvestigating the Effects of Large Block Transactions and Owner-ship Nature on Non-Financial Disclosure
Having adequate, sufficient and timely information and data is very important for investors' decision making. Processing information and allocating the asset are two fundamental tasks in the securities market and the stock price is more likely to have the nature of disclosure, information effectiveness and asset allocation efficiency. Thus, in this research, the effects of large block transacti...
متن کامل